\select@language {brazil}
\contentsline {chapter}{Lista de Figuras}{vii}{chapter*.3}
\contentsline {chapter}{Lista de Tabelas}{ix}{chapter*.5}
\contentsline {chapter}{Lista de Abreviaturas e Siglas}{x}{chapter*.5}
\contentsline {chapter}{\numberline {1}Introdu\c c\~ao}{1}{chapter.1}
\contentsline {section}{\numberline {1.1}Considera\c c\~oes Iniciais}{1}{section.1.1}
\contentsline {section}{\numberline {1.2}Defini\c c\~ao do Problema e Motiva\c c\~ao}{2}{section.1.2}
\contentsline {section}{\numberline {1.3}Objetivos}{6}{section.1.3}
\contentsline {section}{\numberline {1.4}Desafios}{6}{section.1.4}
\contentsline {section}{\numberline {1.5}Organiza\c c\~ao do documento}{7}{section.1.5}
\contentsline {chapter}{\numberline {2}Recupera\c c\~ao de dados baseada em Conte\'udo}{9}{chapter.2}
\contentsline {section}{\numberline {2.1}Considera\c c\~oes Iniciais}{9}{section.2.1}
\contentsline {section}{\numberline {2.2}Consultas por similaridade}{10}{section.2.2}
\contentsline {subsection}{\numberline {2.2.1}Consulta por Abrang\^encia(\emph {Range query})}{10}{subsection.2.2.1}
\contentsline {subsection}{\numberline {2.2.2}Consulta aos Vizinhos Mais Pr\'oximos (\emph {k-Nearest-Neighbor query})}{11}{subsection.2.2.2}
\contentsline {section}{\numberline {2.3}Extra\c c\~ao de Caracter\IeC {\'\i }sticas}{12}{section.2.3}
\contentsline {section}{\numberline {2.4}Medidas de Similaridade}{12}{section.2.4}
\contentsline {section}{\numberline {2.5}Espa\c cos M\'etricos}{13}{section.2.5}
\contentsline {section}{\numberline {2.6}M\'etodos de Acesso M\'etrico}{13}{section.2.6}
\contentsline {section}{\numberline {2.7}Avalia\c c\~ao de Efici\^encia}{15}{section.2.7}
\contentsline {section}{\numberline {2.8}Considera\c c\~oes Finais}{17}{section.2.8}
\contentsline {chapter}{\numberline {3}Indexa\c c\~ao de Sem\^antica Latente e Decomposi\c c\~ao de Valor Singular}{19}{chapter.3}
\contentsline {section}{\numberline {3.1}Considera\c c\~oes Iniciais}{19}{section.3.1}
\contentsline {section}{\numberline {3.2}Indexa\c c\~ao de Sem\^antica Latente}{20}{section.3.2}
\contentsline {subsection}{\numberline {3.2.1}Cl\'asico Modelo de Espa\c cos Vetoriais}{21}{subsection.3.2.1}
\contentsline {section}{\numberline {3.3}Decomposi\c c\~ao de Valor Singular}{23}{section.3.3}
\contentsline {subsection}{\numberline {3.3.1}Aproxima\c c\~oes de Decomposi\c c\~ao de Valor Singular}{23}{subsection.3.3.1}
\contentsline {subsection}{\numberline {3.3.2}Exemplo de SVD no contexto da comunidade acad\^emica baseado em grafo}{24}{subsection.3.3.2}
\contentsline {subsection}{\numberline {3.3.3}A SVD como ganho de desempehno de processamento}{28}{subsection.3.3.3}
\contentsline {subsection}{\numberline {3.3.4}Exemplifica\c c\~ao do funcionamento t\'ecnica LSI}{29}{subsection.3.3.4}
\contentsline {section}{\numberline {3.4}Possibilidade da Indexa\c c\~ao de Sem\^antica Lantente neste projeto}{35}{section.3.4}
\contentsline {subsection}{\numberline {3.4.1}Similaridade entre Entidades}{35}{subsection.3.4.1}
\contentsline {subsection}{\numberline {3.4.2}Recupera\c c\~ao Sem\^antica de Dados}{37}{subsection.3.4.2}
\contentsline {subsection}{\numberline {3.4.3}Detec\c c\~ao de comunidades baseada em similaridade de v\'ertices}{38}{subsection.3.4.3}
\contentsline {section}{\numberline {3.5}Considera\c c\~oes Finais}{38}{section.3.5}
\contentsline {chapter}{\numberline {4}Minera\c c\~ao de dados Multi-Relacional}{39}{chapter.4}
\contentsline {section}{\numberline {4.1}Considera\c c\~oes Iniciais}{39}{section.4.1}
\contentsline {section}{\numberline {4.2}Classifica\c c\~ao Multi-Relacional}{40}{section.4.2}
\contentsline {subsection}{\numberline {4.2.1}Baseado em Programa\c c\~ao L\'ogica Indutiva (ILP)}{40}{subsection.4.2.1}
\contentsline {subsection}{\numberline {4.2.2}Baseado em grafos}{41}{subsection.4.2.2}
\contentsline {subsection}{\numberline {4.2.3}Baseado em base de dados relacional}{41}{subsection.4.2.3}
\contentsline {section}{\numberline {4.3}Minera\c c\~ao de dados multi-relacional baseada em representa\c c\~oes de grafo}{41}{section.4.3}
\contentsline {subsection}{\numberline {4.3.1}Deriva\c c\~ao de relacionamentos no contexto multi-relacional}{42}{subsection.4.3.1}
\contentsline {subsection}{\numberline {4.3.2}An\'alise das propriedades do grafo}{43}{subsection.4.3.2}
\contentsline {section}{\numberline {4.4}Considera\c c\~oes Finais}{44}{section.4.4}
\contentsline {chapter}{\numberline {5}Proposta de trabalho }{45}{chapter.5}
\contentsline {section}{\numberline {5.1}Considera\c c\~oes Iniciais}{45}{section.5.1}
\contentsline {section}{\numberline {5.2}Metodologia}{46}{section.5.2}
\contentsline {section}{\numberline {5.3}Material}{47}{section.5.3}
\contentsline {section}{\numberline {5.4}Plataforma MetricSplat}{48}{section.5.4}
\contentsline {subsection}{\numberline {5.4.1}Propostas para novas funcionalidades no MetricSplat}{48}{subsection.5.4.1}
\contentsline {section}{\numberline {5.5}Resultados }{48}{section.5.5}
\contentsline {chapter}{\numberline {6}Conclus\~oes}{51}{chapter.6}
\contentsline {section}{\numberline {6.1}Considera\c c\~oes Finais}{51}{section.6.1}
\contentsline {chapter}{Refer\^encias Bibliogr\'aficas}{52}{section.6.1}
